http://www.arocmag.com/article/02-2019-10-062.html 


基于 NS-BML 模型 的 记忆 密度 在 交通 信号 灯 控 制 系 统 中 的 研究 


ÆN, EHAS, MAR, R W, FRE 
(山东 科技 大 学 矿业 与 安全 工程 学 院 , 山东 青岛 266590) 


摘 要 : 交通 信号 灯 管 理 与 控制 直接 影响 着 交通 网 络 中 的 运行 效率 。NS-BML 模型 广泛 应 用 于 交通 信号 灯 控 制 系统 仿 
真 ， 针 对 目前 NS-BML 模型 中 只 考虑 现在 瞬时 密度 而 忽略 历史 密度 的 问题 ， 提 出 记忆 密度 策略 ， 从 长 时 记忆 密度 策略 
和 短 时 记忆 密度 策略 两 个 角度 来 分 析 该 策略 对 曼哈顿 式 网 络 的 影响 ， 通 过 对 时 间 离 散 化 ， 求 解 短 时 记忆 密度 的 最 优 比 
例 因子 。 仿 真 结果 表明 ， 通 过 采用 所 提出 的 短 时 记忆 密度 策略 可 以 有 效 提高 系统 的 运行 效率 ， 同 时 保证 计算 机 处 理 的 
速度 ， 交 通 网 络 的 平均 速度 和 到 达 率 分 别 同比 增长 8.519640 9.28%， 说 明了 所 提出 策略 的 有 效 性 。 
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Memory density was studied in traffic signal control system based on NS-BML model. 


Li Xinghua, Huo Yanfeng', Jin Congcong, Song Bo, Li Chunhua 
(College of Mining & Safety Engineering Shandong University of Science & Technology, Qingdao; 266590, China) 


Abstract: Traffic signal management and control directly affect the efficiency of traffic network. The NS-BML model is 
widely used in the simulation of traffic signal control system. For the problem of the current NS-BML model only considered 
the present instantaneous density but neglected the history density, the memory density strategy was proposed. This strategy 
was analyzed the influence of the proposed strategy to the efficiency of Manhattan network from two perspectives, the long 
memory density strategy and the short memory density strategy. Using time-discretization obtained the optimal proportion 
factor of the short-term memory density. The simulation results show that the efficiency of the system can be improved 
effectively by using the short memory density strategy proposed in this paper. At the same time, the efficiency of computer 
processing is guaranteed. The average speed and the rate of arrival of the system are increased by 8.51% and 9.2896 
respectively, indicating the effectiveness of the proposed strategy. 
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童 交通 冲突 所 带 来 的 交通 拥堵 。 


pi 


随 着 世界 经 济 的 飞速 跨越 式 发 展 ， 交 通 拥堵 日 益 严 导 


通信 
度 ， 


交通 拥堵 研究 的 方法 有 很 多 。Le 等 9 鼓励 人 们 使 用 公共 汽 
， 交 车 服务 来 减轻 城市 环境 和 交通 的 压力 。Cao 等 人 中 提出 了 一 种 
号 灯 可 以 缓解 交通 冲突 所 带 来 的 交通 拥堵 。Ewin SEAU! 基于 信息 要 素 的 交通 管理 框架 ， 以 减少 交通 拥堵 。Li 等 人 外 将 


交通 建设 的 里 程 发 展 速度 跟 不 上 世界 经 济 需求 的 增长 速 ”增强 学 习 技术 纳入 可 变 限 速 控制 策略 ， 以 减少 高 速 公 路 瓶颈 的 


人 们 对 于 交通 的 需求 日 益 增 多 。Parmar 等 人 中 认为 车 辆 的 。 系统 旅行 时 间 。Porat 等 人 将 网 络 的 思想 融入 到 缓解 交通 


堵 


每 天 
通 


堵塞 对 经 济 、 生 产 力 和 污染 的 三 条 生命 线 造成 了 不 利 的 影 。” 的 策略 中 ， 建 立 拥堵 缓解 机 制 ， 通 过 该 机 制 获得 每 个 节点 的 最 
响 。Feng 等 人 9 认为 城市 的 快速 扩张 和 高 速 发 展 ， 导 致 了 几乎 RAAME. 


都 出 现 严重 的 交通 拥堵 。Fei 等 人 欠 认 为 交通 拥堵 会 增加 交 元 胞 自动 机 是 研究 交通 的 有 效 方法 之 一 ， 在 动态 研究 方面 


城市 


定 的 
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主要 研究 方向 为 煤矿 安全 管理 模式 .信息 系统 技术 与 仿真 . 


故 的 可 能 性 .Surya 等 人 与 观察 表明 , 随 着 车 辆 交通 的 发 展 ， 具有 比较 好 的 效果 。Wolfram0o 将 元 胞 自动 机 这 一 理论 方法 引 
城市 迫切 需要 交通 拥堵 的 绥 解 ， 在 一 个 十 字 路 口 ， 一 个 固 。” 入 到 科学 问题 研究 中 ,后 来 该 方法 的 184 号 模型 逐步 演化 为 


NS 


持续 时 间 的 交通 信号 灯 可 以 有 效 提高 交通 的 运行 效率 , O0 模型 ， 引 起 了 交通 领域 的 广泛 关注 。 胡 清 梅 等 人 M1 认为 元 胞 自 


FA (1990-) ， 女 《通信 作者 ) ， 山 东 菏 泽 人 ， 
上 研究 生 ， 主 要 研究 方向 为 经 济 系 统 结构 与 优化 
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录用 入 李兴华 ， 等 : 基于 NS-BML 模型 的 记忆 密度 在 交通 信和 喘 灯 控制 系统 中 的 研究 
动机 能 够 对 一 系列 密度 条 件 下 的 复杂 交通 流 仿 真 ， 具 有 很 好 的 PT 

仿真 近似 性 。Chai 等 人 0 提出 了 一 种 改进 的 元 胞 自动 机 (CA) 

模型 来 估计 交通 冲突 的 出 现 和 严重 程度 ， 研 究 结果 表 明 CA 7j 1.1 曼哈顿 式 网 络 搭建 

法 能 够 有 效 刻画 现实 的 交通 拥堵 情况 。 安 旭 等 0 建立 了 基于 本 文 所 采用 的 数据 为 青岛 滨海 花园 东南 角 交 通信 号 灯 信 
NS 模型 针对 交织 区 的 元 胞 自动 机 模型 ， 研 究 发 现 流量 较 高 息 ， 均 采用 单 信号 灯 控 制 ， 考 虑 计算 机 仿真 的 效率 ， 选 取 路 段 
且 交织 比 不 大 时 ， 设 置 隔离 带 将 减少 系统 拥堵 及 各 流向 车 辆 的 数目 为 NxN =18x18 的 方形 曼哈顿 式 网 络 , 设置 网 络 的 车 辆 密 


行程 时 间 。Belz 等 人 号 介绍 了 一 种 新 的 元 胞 自动 机 模型 ， 考虑 。 度 p 为 0.2， 将 车 辆 作为 元 胞 进行 交通 仿真 ， 任 意 相 邻 的 交叉 
了 出 行 行为 因素 的 影响 ， 从 而 精确 地 评估 环形 路 网 的 性 能 。Liu 路口 由 两 条 路 段 连接 ， 两 条 路 的 通行 方向 相反 ， 对 路 段 长 度 进 
等 人 09 提 出 了 一 种 基于 短 链 分 组 的 元 胞 自动 机 模型 ， 研 究 了 在 — 行 整 数 离散 化 ， 元 胞 长 度 设置 为 6m， 以 贴近 汽车 的 实际 长 度 ; 
交通 信号 控制 下 的 短 链 交叉 路 口 的 交通 流 特征 。Gaurav $ AU 岛 滨海 花园 周围 4 段 路 总 长 为 1600 米 , 取 每 段 路 400 米 , 同 
提出 并 验证 一 种 改进 的 元 胞 自动 机 模型 ,考虑 了 横向 位 置 偏好 ， 时 为 了 道路 的 取 整 性 ， 则 每 段 路 取 元 胞 的 数量 为 67 个 ， 合 计 
可 根据 领导 者 和 追随 者 车 辆 的 速度 和 减速 特性 动态 地 计算 安全 ”402 米 ， 如 图 1 所 示 。 
前 和 后 际 ， 取 得 良好 效果 。 张 凤 琴 等 人 (9 以 节点 作为 元 胞 自动 
机 的 元 胞 ， 构 建城 市 交通 网 络 流量 元 胞 自动 机 预测 模型 ， 并 证 
实 了 该 模型 对 于 城市 的 交通 管理 能 力 有 一 定 的 提升 作用 。 
NS 模型 和 BML 模型 的 融合 是 元 胞 自动 机 进行 交通 研究 的 
有 效 方 法 。Wu 等 人 08 基 于 NS 模型 ， 并 考虑 了 采用 不 同 驱动 
规则 的 驱动 因素 ， 提 出 了 一 种 基于 双 车 道 公 路 交通 流 的 元 胞 自 
动机 混合 模型 。Zhang 等 人 69 研究 了 在 周期 边界 条 件 下 的 NS 
交通 模型 中 流动 -密度 图 中 最 大 速度 v(max) 和 随机 概率 p 的 两 
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种 重要 参数 的 机 制 。Linesch 等 人 [0 基于 BML 模型 研究 了 网 络 N=18 
交通 流 的 自 组 织 特征 。 图 1 18x18 曼哈顿 式 网 络 
交通 信号 灯 在 NS-BML 融合 模型 中 的 研究 越 来 越 受到 人 1.2 交通 信号 灯 设 置 与 参数 
们 的 重视 。 人 们 进行 动态 交通 配 时 时 ， 多 数 情 况 使 用 的 是 某 a) 每 个 交叉 路 口 处 均 设 有 交通 信号 灯 ， 采 用 单 向 控制 。 入 
时 刻 的 交通 量 而 忽略 了 对 历史 交通 量 的 考量 .Lu 等 人 2 介绍 了 向 道路 为 绿灯 时 ， 该 道路 的 车 辆 可 以 直行 、 左 转 、 右 转 和 掉头 ， 


一 种 新 型 的 二 维 元 胞 自动 机 ， 这 些 模型 中 的 许多 都 显示 了 和 急剧 ”其 他 道路 不 可 通行 ， 即 十 字 交 叉 路 口 只 有 一 条 路 的 交通 信号 灯 
的 阶段 转换 、 自 组 织 的 特性 .Hu 等 人 史 提 出 了 一 种 改进 的 BML — 是 绿灯 ， 其 他 三 条 路 的 交通 信号 灯 均 为 红 灯 。 


模型 (EBML), 有 效 地 模拟 了 基于 量子 粒子 群 优化 算法 的 时 间 调 b) 交通 信号 灯 周 期 为 T=81X2=162s。 数 据 81s 是 从 百度 

度 优 化 算法 ， 从 而 优化 了 交通 信号 灯 的 时 序 安排 。Kuang 等 人 ”地 图 中 对 交通 信号 灯 拍 摄 的 图 像 中 获得 ， 乘 以 2 而 不 是 乘 以 4 

3 从 慢 速 启动 的 效果 出 发 ， 基 于 BML 模型 ， 利 用 平均 场 理 论 。 是 因为 在 现实 的 交通 信号 管控 中 通常 均 采 用 对 向 控制 ， 相 向 行 

得 到 了 最 大 速度 的 理论 值 。Sun 等 人 的 基于 BML 模型 研究 了 驶 的 交通 信号 灯具 有 相同 的 信号 ， 即 同 绿 同 红 。 

不 同 交 通 灯 周期 对 交通 流 的 影响 Qian 等 人 中 通过 采用 汽车 跟 c) 交叉 路 口 占据 一 个 元 胞 的 位 置 

踪 规 则 ， 应 用 BML 模型 研究 独立 运行 交通 信号 灯 对 交通 性 能 d) 不 设置 黄色 交通 信号 。 

的 影响 ， 但 并 未 涉及 动态 交通 配 时 的 内 容 。Jiang、 歼 大 成 等 人 e) 交通 信号 灯 顺 时 针 进 行 转换 。 

P6271 基于 NS-BML 融合 模型 研究 了 曼哈顿 式 网 络 的 系统 稳定 1.3 自 适应 交通 信号 灯 策 略 

性 ， 但 是 其 对 于 交通 信号 灯 的 考量 仅 是 某 一 时 刻 的 数据 ， 而 没 1) 动态 时 间 分 配 

有 从 历史 的 角度 分 析 ， 历 史 交 通 量 对 于 动态 交通 配 时 的 影响 ， 所 有 交叉 路 口 的 交通 信号 周期 设 为 了 ， 交 通信 号 灯 顺 时 针 

这 是 本 文 所 有 研究 的 内 容 ， 进 行 初 步 探 求 该 处 的 研究 空白 。 进行 转换 ， 绿 灯 由 两 部 分 组 成 : 静态 时 间 Tuus 和 动态 时 间 
综 上 所 述 ， 人 们 在 进行 动态 交通 配 时 时 ， 多 数 情况 使 用 的 Tiysamic ， 静 态 绿灯 时 间 是 最 小 的 绿灯 时 间 ， 对 所 有 的 驶 入 路 段 


是 现在 瞬时 时 刻 的 交通 量 而 忽 咯 了 对 历史 交通 量 的 考量 。 本 文 ”一 致 。 动 态 绿灯 时 间 与 道路 车 辆 密度 呈正 比 ; 
基于 NS-BML 融合 模型 ， 将 历史 交通 量 引 入 到 元 胞 自动 机 中 ， pe 

提出 记忆 密度 策略 ， 同 时 考量 储存 历史 交通 量 数据 所 占用 的 空 ere a) 
间 ， 从 长 时 记忆 密度 策略 和 短 时 记忆 密度 策略 两 个 角度 来 分 析 

所 提出 策略 对 曼哈顿 式 网 络 的 影响 , 并 通过 对 时 间 进 行 离散 化 ， 
计算 最 优 配 比 ， 从 而 提高 系统 效率 ， 弥 补 目 前 研究 所 存在 的 缺 


陷 。 


其 中 : m 是 交叉 路 口 驶 入 车 辆 路 段 的 数量 ， pi 是 交叉 路 口 驶 入 
路 段 i 的 瞬时 车 辆 密度 ， 在 1=0,7,27,… 时 刻 进行 更 新 ，& 是 
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可 调 参数 ， 反 映 各 路 段 密度 的 权重 。 
2) 余数 时 间 分 配 
于 元 胞 自动 机 参数 设置 需要 保证 数据 的 整数 性 ， 针 对 该 
部 分 的 问题 本 文采 用 蒙特 卡 罗 仿 真 的 方法 将 余数 逐一 随机 分 配 
到 每 条 道路 上 。 
3) 无 密度 时 间 分 配 
如 果 在 一 个 周期 结束 的 瞬时 时 刻 ， 与 交通 信号 灯 相 连 的 路 
段 上 均 无 驶 入 车 辆 ， 则 继续 使 用 上 次 的 交通 配 时 方案 。 
1.4 车 辆 行驶 规则 
车 辆 的 位 置 不 同 ， 车 的 行驶 规则 也 不 同 ， 首 先进 行车 辆 类 
别 划 分 。 目 前 对 于 双 车 道 的 NS-BML 模型 ， 头 车 和 尾 车 的 定义 
没有 明确 的 说 明 ， 本 文 给 出 NS-BML 模型 中 车 辆 的 分 类 ， 定义 
如 下 : 
定义 1 将 在 一 条 道路 中 距离 行驶 方向 前 方 交 通信 号 最 近 


= 
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(b) 当 交通 信号 灯 为 绿灯 时 ， 如 果 行 使 方向 交叉 口 没 有 被 占 
用 并 且 行 使 的 最 短路 方向 的 车 道 最 后 一 个 单元 格 没有 被 车 辆 占 
Ji, dm=1, dn 为 实际 下 一 路 段 中 尾 车 距离 其 背 向 交通 信和 号 


灯 的 元 胞 数 ， 则 dn— 


dn, + dn, + dn, 。 


(c) 当 交通 信号 灯 为 绿灯 时 ， 如 果 行 使 方向 交叉 口 被 占用 或 


者 行使 的 最 短路 方向 的 车 道 
于 头 车 车 辆 ， dn, = dns =0， 则 dn=dn 。 
h) 路 


最 后 一 个 单元 格 被 车 辆 


5 据 ， 则 对 


车 辆 行驶 控制 , 路 口 车 在 下 一 秒 优先 按照 理想 车 道 


进行 直行 、 左 转 、 右 转 和 掉头 , 不 需要 考虑 


的 方向 。 


交通 信号灯 


i) 防止 跃 出 目的 地 控制 。 车 辆 在 城市 道路 中 限定 最 大 速度 


为 3cell/s, MX? 
控制 过 程 ， 判定 车 辆 距离 目的 地 欧 
大 于 9, 则 说 明 没 有 可 能 越过 目的 地 ， 如 超过 


LH 


轨迹 的 方法 来 进行 判定 其 是 否 越过 
多 式 几何 距离 ， 如 果 其 平方 和 


的 地 。 


， 则 检测 车 辆 行 


驶 的 轨迹 中 是 否 含有 目的 地 ， 如 何 含 有 目的 地 则 将 车 辆 更 新 至 


的 一 辆 车 定义 为 头 车 ， 且 该 车 不 在 交通 信号 灯 位 置 。 将 在 一 条 


的 地 的 位 置 ， 并 给 到 达 目 的 地 的 车 辆 


道路 中 距离 行驶 方向 前 方 交 通信 号 最 远 的 一 辆 车 定义 为 尾 车 ， 
且 该 车 不 在 交通 信号 灯 位 置 。 将 占据 交通 信号 灯 位 置 的 车 辆 路 
口 车 。 除 头 车 和 路 口 车 以 外 的 其 他 车 辆 称 为 非 头 车 。 
a) 车 辆 起 点 和 目的 地 随机 产生 ， 当 车 辆 到 达 目 的 地 时 ， 
新 随机 赋予 新 的 目的 地 。 
b) 车 辆 的 路 径 选 择 。 车 辆 在 进行 路 径 选 择 时 ， 总 是 选择 几 


imli 
penu] 


2 ”问题 及 策略 


分 配 新 的 目的 地 。 


配 时 ， 


2.1 问题 阐述 
oa NS-BML ey 动态 交通 


何 最 短路 行驶 ， 多 条 最 短路 时 ， 出 行者 根据 先进 的 出 行者 信息 
系统 《ATIS) 提供 的 平均 速度 值 ， 选 择 平均 速度 最 大 的 一 条 。 
c) 车 辆 只 能 靠 右 行驶 。 车 辆 不 得 在 非 交通 信号 灯 位 置 掉头 。 
d) 在 每 个 交叉 路 口 ， 遵 守 “ 绿 灯 行 ， 红 灯 停 ”的 规则 ， 在 
十 字 路 口 时 ， 按 照 交通 信号 灯 控 制 ， 车 辆 可 以 经 过 十 字 路 口 进 
行 直行 、 左 转 、 右 转 和 掉头 。 
e) 车 辆 在 道路 上 按照 NS 模型 行驶 ， 车 辆 遵守 以 下 更 新 规 
DUE 


(a) 加 速 : v,—min(v,,,v,-1) 。 取 速度 最 大 值 V nax 为 


3cell/s. 


(b) 减速 : n* Vn dn 是 表达 车 间距 ， 


v, >min(d,,v,) 。 


dn — dn, * dn, * dn, , dn, 表示 车 辆 距离 交 义 口 或 者 同 车 道 紧 前 
车 辆 的 空 元 胞 数 ，dn, 表示 路 口 元 胞 数 是 否 被 占据 ， 取 值 为 1 
表示 被 占据 ， 取 值 为 0 表示 未 被 占据 ， dn 表示 下 一 路 段 中 尾 
车 距离 其 背 数 。 


(ar 


向 交通 信号 灯 的 元 有 


(c) 随 机 慢 化 ， 以 一 定 的 随机 概率 p, v, min(v, -10) 。 


取 随 机 慢 化 概率 为 0.1。 
(dr Bu x, x +V, o 
f 非 头 车 车 辆 行驶 控制 ， 
g) XE ibd , 
(a) 当 交通 信号 灯 为 红 灯 时 ， 对 于 头 车 车 辆 ， 
Ji] dn=dn, 。 


dn, = dns =0， 则 dn-dn, , 


C 


dn, = dn, 20, 


历史 车 道 流量 的 影响 。 


pe 青岛 市 市 区 域 进行 说 明 ， 采 用 百度 地 图 


测量 路 段 长 度 ， 四 个 路 段 的 总 长 度 为 1.6 km， 平 均 段 路 的 长 度 


为 0.4 km， 如 图 2 所 示 。 


其 中 D 为 滨海 花园 东南 角 ， 从 C 到 D 


距离 为 471 m, 交通 信号 灯 在 该 方向 的 绿灯 
60 km/h， 如 图 3 所 示 。 按 照 限 制 速度 行驶 


时 长 为 81s， 限 速 为 
471m 需要 28.26s; 


考虑 实际 过 程 中 车 和 
通过 471 m 需要 42.39 s. EY 


的 行驶 速度 ， 假 定 实际 速度 为 40 kmh, 
从 是 28.26 s 还 是 42.39 s， 该 时 间 


与 该 相位 的 时 间 81s 差距 较 大 ， 意 味 着 ,该 相位 绿灯 时 间 内 不 


仅仅 可 以 通过 该 条 路 段 的 车 辆 ， 
相连 路 段 上 的 车 辆 。 


还 通过 


了 很 多 非 与 该 路 口 直接 


图 3 D 区 域 交 通信 号 力 
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从 而 说 明 : 时 间 的 路 
路 段 相连 的 路 段 车 辆 相关 ， 


交通 信号 灯 控 制 的 车 
还 与 未 来 驶 入 该 路 段 


EASA 
流入 
HE 


该 路 段 的 车 辆 数目 ， 
侍 度 上 问题 ,于 


1 路 段 相 连 的 其 他 路 段 分 析 入 手 ， 则 难 


晶 是 ， 车辆 总 会 通过 该 


辆 数 不 仅 仅 与 
的 车 辆 相关 。 

以 考量 各 路 段 
路 段 ， 只 是 时 


F 是 本 文 从 历史 交 


提出 了 记忆 密度 策略 。 


与 现 有 文献 中 不 同 之 处 在 于 : 


度 的 影响 ， 


将 在 NS-BML 模型 中 同时 考虑 现在 密度 和 历史 
号 灯 动 态 时 间 的 策 
2.2 长 时 记忆 密度 策略 

考虑 过 


适应 信 


本 文 不 仅 考虑 
史 密 度 对 交通 控制 系统 


而 且 考虑 了 /| 


通 量 的 角度 来 完 


善 这 一 不 足 ， 


李 


其 中 : Pi, 表示 第 i 条 道 


/m; 7 和 ,分别 表示 间隔 周 
岗 单位 ，L 表示 第 i 条 路 


兴 华 ， 


E. 
E 
K, 8 


位 为 m/cell; 


了 现在 瞬时 密 
的 影响 ， 本 文 


往 的 一 切 周期 节点 密度 的 影响 ， 提 出 


TUE. NA 


对 路 段 的 瞬时 密度 p, 进行 重新 定义 ,改善 成 记 ! 


公式 为 


其 中 : o, 


Im; Tli 表示 第 i 时 间 段 整数 离散 化 


5 的 比重 ， 
RN a 统一 


示 第 i S 
k=12, 3 
动态 绿灯 时 间 ， 单 位 为 s; T RRE i 个 路 段 在 
Tuae 表示 静态 绿灯 时 间 ， 单 位 为 s; 
号 灯 连 接 的 路 段 数量 ; 
a 是 可 调 参数 ， 反 映 各 路 段 密度 的 权重 


时 间 ， 单 位 为 s; 


与 交通 信 
单位 为 s; 


E 本 文 对 文献 [26] 中 关于 动态 时 间 的 公 


密度 来 确定 自 


M, 


攻略 称 之 为 记忆 密度 策略 。 


长 时 记忆 密度 
式 进行 改善 


1 
Yna =1, m Z0 
k=l 
qa =1/6 Z0; k=1,2,3,...,1;i=1,2 


T Pis 


dynamic, i,t = 


x M mT, static ) 
i=l 


T, - T, 


i,t dynamic,i,t 


+T 


static 


表示 第 i 条 道路 在 t 时 间 


后 各 个 周期 节 
无 量 纲 单位 ， 为 了 简化 公式 ， 将 公式 


为 固定 值 ， 即 令 其 值 均 相等 ， 工 表示 第 
包 数 目 ， 单 位 为 cell; 


S 表示 平均 车 长 ， 间 


ZAR, 


段 内 的 记忆 密 


位 为 m/cell; 


(4) 


iH 


(5) 


(6) 


度 ， 单 位 为 辆 


点 瞬时 密度 所 
2 中 的 比重 系 
i 条 路 的 元 
Xa X 


路 在 第 k 个 周期 节点 的 瞬时 车 辆 数 


Q5i-l2,..m T ander 表示 第 i 


， 单 位 为 辆 ， 


i 个 路 段 在 t 时 刻 的 


t 时 刻 的 绿灯 
m 表示 


T 表示 交通 信号 


2.3” 短 时 记忆 密度 策略 


长 时 记忆 策略 需要 占 | 
效率 ， 提 出 短 时 记忆 密度 策 


] 较 多 的 内 存 ， 为 减少 


数 的 策略 ， 


的 数据 进行 


其 为 一 种 间隔 周 
个 瞬时 时 刻 密度 与 现在 


只 采用 过 去 


加 权 处 理 。 


灯 周 期 时 间 ， 


重 。 


j 存 提高 运行 
期 待定 比重 系 


瞬时 时 刻 密度 


在 固定 交通 信号 灯 总 周 


期 时 间 的 情况 下 ， 医 


绿 信 
间 节 点 


比 是 在 每 个 周 
前 后 两 次 的 瞬时 密度 数值 。 


后 进行 ， 采 用 的 策略 
其 公式 表示 为 


期 结束 之 


L*S E 


调整 每 个 相位 
是 提取 周期 时 


(7) 


表示 第 


i 条 道路 在 第 t 个 周 


ChinaX 期 4 Jj 
等 : 基于 NS-BML 模型 的 记忆 密度 在 交通 信 COVER 的 研究 


m t 571 


首 路 在 t 时 间 段 内 的 记忆 密度 ， 单 位 为 辆 


期 的 周 
的 长 度 ， 
7 表示 交通 


期 节点 的 密度 值 的 权重 ， 
单位 为 cell; S 表示 平均 车 
信号 灯 周 期 时 间 , 单位 为 8; Xu 
期 节点 的 瞬时 车 辆 数 ， 单 位 为 辆 ， 


tztort T 。 首 先 将 比重 系数 根据 长 时 记忆 策略 的 方法 ， 统 


设置 为 均值 0.5， 之 后 采用 遍历 算法 求解 最 优 比例 。 
将 现 有 文献 中 策略 与 本 文 所 采取 的 策略 进行 原理 对 比 ， 结 
果 如 表 1 所 示 。 
表 1 策略 对 比 结果 表 
现在 瞬时 策略 长 时 记忆 策略 短 时 记忆 策略 
采用 的 瞬时 密度 ; 
共同 点 
属于 自 适 应 控制 范畴 
现在 瞬时 密度 ， 与 现在 瞬时 密度 + 全 ”现在 瞬时 密度 + 站 
不 同 点 A IM 
历史 密度 无 关 部 历史 瞬时 密度 ”分 历史 瞬时 密度 
3 ”仿真 实验 
3.1 参数 设置 
采用 MATLAB2016a 软件 进行 编程 ,结合 矩阵 更 新 的 思想 ， 
将 整个 网 络 中 分 为 四 个 矩阵 层 ， 控 制 绘图 矩阵 层 A、 控 制 车 辆 
EREE B, BEBA S EE C 和 控制 路 网 矩阵 层 D， 其 


遇 性 设置 如 表 2 所 示 。 


K2 矩阵 层 属性 设置 
显示 矩阵 一 一 A 


包含 车 辆 信息 的 路 网 矩阵 , 将 B. CRI D 三 个 矩阵 融合 在 一 起 形成 的 路 
网 矩阵 ， 用 于 图 像 显示 ， 和 矩阵 的 大 小 为 (L+2)XN+2)^2。 
车 辆 信息 控制 矩阵 一 一 B 


车 辆 序号 
车 辆 位 置 横 、 纵 坐标 〈 简 称 坐标 ) 
目的 地 坐标 


车 辆 类 别 ， 头 车 值 为 1， 否则 值 为 0 d 

车 辆 距离 同 车 道 紧邻 前 方 车 辆 或 者 交通 信号 灯 的 距离 ， 即 “1 

车 辆 的 运动 方向 。 (0,1) 表示 东 ; 〈0,-1) 表示 西 ; (1,0) KRM: 
(-1,0) 表示 北 

车 辆 行驶 速度 

车 辆 紧 前 交通 信号 灯 坐 标 

车 辆 目的 地 紧 后 交通 信号 灯 坐 标 


表示 下 一 路 段 中 尾 车 距离 其 背 向 交通 信号 灯 的 元 胞 数 , 在 车 辆 运行 规则 
中 的 d, 
目的 地 紧 前 交通 信号 灯 坐 标 
经 过 当前 红绿灯 之 后 在 下 一 路 段 的 运动 方向 
车 辆 安全 距离 ， 防 止 越 出 目的 地 
车 辆 是 否 为 路 口 车 ， 路 口 车 值 为 1， 否则 值 为 0 
交通 信号 灯 控制 矩阵 一 一 C 
属性 
交通 信号 灯 序号 
交通 信号 灯 位 置 坐标 
西向 绿灯 时 长 
东 向 绿灯 时 长 
北向 绿灯 时 长 
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7 南 向 绿灯 时 长 6 p 随机 慢 化 概率 0.1 
8,9 交通 信号 灯 此 时 的 通行 方向 
10 交通 信号 灯 相连 车 辆 向 西行 驶 的 车 辆 数 7 p 路 网 中 车 的 密度 02 
"ul ERREA 绘制 矩阵 A 时 ， 交 通信 号 灯 对 
12 向 南 行驶 的 车 辆 数 
j5 — 8 light value ”应 的 数值 ， 只 要 与 其 它 value 10 
路 网 矩阵 一 一 D 值 不 同 ， 可 任意 取 值 
序号 属性 
ZEE NI 的 | 当 
， 路 网 属性 层 ， 无 车 辆 信息 ,包含 交通 信号 灯 和 路 网 信息 ,用 于 初始 化 路 2 save 车 对 应 的 数值 i 
网 ， 矩 阵 的 大 小 为 ((L+2)X N+42)"2。 10 load_value 路 对 应 的 数值 -1 
E PA ZA Ay PT num 
X3 输入 参数 含义 11 noload_value 非 路 网 部 分 对 应 的 数值 0 
序号 符号 «x 取 值 初始 值 设 
12 t 循环 计数 
1 L 路 长 67cell 人 为 0 
2 T 交通 信号 灯 周 期 时 间 162s 13 TT 需要 进行 仿真 的 次 数 。 1000 
3 Ts 交通 信号 灯 静 态 时 间 5s IWA SŽ L, T. Ts. N, Vmax, p. P. light value, 
4 N 曼哈顿 网 络 每 条 边 的 路 段 数 18 car value、load_value、noload_value、t、TT， 其 含义 及 参数 
5 Vmax 最 大 行驶 速度 3cell/s 设置 如 表 3 所 示 ， 利 用 网 络 的 平均 速度 、 密 度 和 矩阵 分 布 和 到 达 
率 来 描述 系统 的 运行 效率 。 模 型 的 基本 仿真 流程 如 图 4 所 示 。 


B 属 性 6 更 新 : 
车 辆 类 别 ， 头 车 值 为 1， 否 则 
值 为 0 


输入 参数 L、T、Ts、N、Vux、p、p 、1light_value、 B 属 性 7 更 新 : 计算 


car value. load value. noload value. t. TT 车 辆 距离 同 车 道 紧 邻 前 方 车 辆 
或 者 交通 信号 灯 的 距离 


B 属 性 21 更 新 ， 是 否 为 路 口 车 ， 
路 口 车 值 为 1， 否 则 值 为 0 


B 属 性 8, 9 更 新 : B 属 性 8, 9 等 于 
t-1 时 刻 B 属 性 18, 19 


B 属 性 8, 9 更 新 : 判断 
车 辆 的 运动 方向 
B 属 性 11, 12 更 新 : 
B 属 性 2，3 初 始 紧 前 交通 信号 灯 坐 标 
化 : 车 位 置 坐标 
B 属 性 13, 14 更 
新 : 目 URE ORREN 坐 


B 属 性 20 更 新 :车 辆 安全 距离 


B 属 性 18, 19 更 
新 :经 过 当前 红绿灯 之 后 下 一 
路 段 的 运动 方向 的 坐标 


B 属 性 11, 12 更 新 : B 属 性 11, 12 
等 于 t-1 时 刻 B 属 性 
2, 3 紧 前 交通 信号 灯 坐标 


B 属 性 15 更 
新 :下 一 路 段 中 尾 车 距离 其 背 
向 交通 信号 灯 的 元 胞 数 


BREL SU MU BEEZSTER 
目的 地 行驶 方向 ， 紧 前 交通 信 
号 娄 举 标 


Y. 


C 属 性 10, 11, 12, 13 更 新 : 
与 交通 信号 灯 相连 的 车 辆 向 西 
、 东 、 北 、 南 行驶 的 车 辆 


B 属 性 10 更 新 : 
车 辆 的 行驶 速度 


C 属 性 4, 5, 6, 7 更 新 : 西 、 东 、 
北 、 南 向 交通 信号 灯 时 长 


C 属 性 8, 9 更 
新 : SOREA ERDE 


1 


图 4 仿真 程序 运行 图 
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3.2 程序 


采用 


改善 


记忆 密度 策略 之 后 ， 需 要 建立 矩阵 E 对 历史 的 密度 值 


一 种 是 
第 三 种 采 | 


进行 储存 , 不 同 策略 具有 不 同 的 矩阵 维度 。 可 以 分 为 三 种 情况 ， 
现 有 文献 中 所 采用 的 现在 密度 策 


名， 不 需要 建立 矩阵 。 


] 长 时 记忆 密度 策略 ， 需 要 建 


所 有 周期 节点 的 密 


EHA 


t 而 不 断 增 大 ， 其 维 


度 为 


[0 现在 的 密度 


HERE, 采 | i 的 是 历史 
阵 的 维度 随 着 时 间 
第 三 种 是 采用 短 


fü. ^ 
C (CN+1) ^2, 40 。 


时 记忆 密度 策略 ， 


度 值 和 当前 的 密度 
的 维 


需要 建立 矩阵 
值 ， 截 取 的 周 
度 不 随 着 时 间 t 变 化， 其 维 


， 采 用 的 是 历史 周期 节点 芯 
期 数目 一 定 ， 不 断 更 新 ， 和 矩阵 
8) 。 根 据 


EK C (N+1) ^2, 


本 文 提出 的 记忆 密度 策略 对 流程 改善 ， 流 程 


建立 矩阵 E: Nu 
节点 的 瞬时 密度 ， 维 度 
((N+1) 72, eu 随 t 增 大 


C 属 性 4, 5, 6, 7 根据 长 时 记 
忆 密 度 策略 更 新 ， 西 、 


东 、 北 、 南 
向 交通 信号 灯 时 长 


4 


结果 分 析 


策略 对 比 
通过 对 现 有 文献 中 的 策略 〈 现 在 瞬时 策 


4.1 


5 属性 4 5, 6, 7 短 时 记忆 密 
度 策略 更 新 ; 西 、 东 、 
北 、 南 向 交通 信号 灯 时 长 


C 属 性 8, 9 更 
新 :交通 信号 灯 在 此 时 的 通 
行 方 


建立 矩阵 E: 储存 2 周期 节 
点 的 瞬时 密 
((N+1) 2, 2x 4) ， 不 变 


图 如 图 5 所 示 。 
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度 ， 维 度 


C 属 性 4, 5, 6, 7 根据 当前 的 
密度 更 新 ， 西 、 东 、 北 、 
南 向 交通 信号 灯 时 长 


向 


记忆 和 密度 策略 流程 图 


略 ) 、 长 时 记忆 密 


度 策 略 、 短 时 记忆 密度 策略 分 别 进 行 仿真 实验 ， 从 平均 速度 和 


路 网 密 
如 图 


度 分 布 、 到 达 率 三 个 角度 进行 结 
6、7 RI 4 所 示 。 


吉 果 分 析 对 比 ， 对 比 结果 
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波动 性 


从 表 4 可 以 看 出 ， 按 照 速 度 大 小 进行 排 
策略 速度 V 二 现在 瞬时 策 
V, ， 同 现在 瞬时 策 


到 6 表明 ， 短 时 记忆 密 上 
以 ， 而 与 长 时 记忆 密度 差异 较 大 ， 而 且 
大 ， 平 稳 性 差 。 


度 策略 与 现在 瞬时 策略 速度 变化 趋 
长 时 记忆 密度 策略 


略 速度 相 比 ， 长 时 、 


序 ， 长 时 记忆 密度 
略 速 度 WV 三 短 时 记忆 密度 策略 速度 
短 时 记忆 密度 策略 同比 


FAE, 


增长 -0.16% 和 8.51%, ii 
系统 的 运行 效率 ， 但 是 长 时 
运行 效率 。 
现在 瞬时 策略 到 达 率 << 短 
策略 速度 相 比 ， 长 时 、 短 


9.2896. 
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明了 短 时 记忆 密度 策略 能 够 
略 有 可 能 会 降低 系统 的 
按照 到 达 率 进行 排序 ， 长 时 记忆 密度 策略 到 达 率 < 
略 到 达 率 ， 同 现在 瞬时 


系统 
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表 4 平均 值 与 到 达 率 
速度 平均 值 / 速度 同比 增长 到 达 率 同比 增 
序号 策略 到 达 率 /10” 
Ccell/s) 比例 长 比例 
1 现在 瞬时 策略 0.5123 2.3338 
长 时 记忆 密度 
2 0.5115 -0.16% 2.3021 -1.36% 
策略 
短 时 记忆 密度 
3 0.5559 8.51% 2.5503 9.28% 
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(0) 短 时 记忆 密度 策略 
图 7 密度 对 比 
7(a) 和 (b) 对 比 可 知 ， 现 在 瞬时 密度 策略 速度 分 布 与 长 时 
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记忆 密度 策 
络 的 中 心 ， 


各 差别 较 大 ， 现 在 瞬时 策略 中 高 密 
而 长 时 记忆 密度 策略 中 高 密度 


可 
K& 


ui 


密度 策略 相似 ， 但 是 其 密度 却 比 短 时 记 
原因 分 析 : 之 所 以 产生 长 时 记 


忆 密 度 策略 大 。 
忆 密 度 策 


区 域 分 布 在 网 
区 域 分 布 在 网 络 的 四 
周 ， ATOMOETAN: 现在 瞬时 策略 速度 分 布 与 短 时 记忆 


RIS 二 现在 瞬时 策略 


下 降 ， 而 短 时 记忆 密 
机 的 处 理 效率 ， 其 效果 最 
需要 根据 下 一 节 的 内 容 进行 研究 判断 。 


史 数据 
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各 个 时 间 上 瞬时 密度 进行 等 
Gi z 
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结论 : a) 采用 时 间 记 忆 密 度 策略 不 一 定 能 够 提高 系统 的 效 
率 ， 这 与 历史 密度 所 占 的 比重 相关 ; 短 时 记忆 密度 无 论 是 在 计 
定 优势 ;b) 
ij 行 效率 比 现 


算 机 处 理 效率 方面 还 是 路 网 运行 效率 方面 均 
采用 比例 因子 均 为 0.5 时 ， 短 时 记忆 密度 网 络 的 运 
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说 明了 本 文 所 提出 策略 的 有 效 性 。 


4.2 最 优 比 例 


本 节 探讨 在 参数 设 定之 后 
通过 遍历 算 寻 求 最 优 配 比 。 取 其 间隔 为 0.05， 进 行 仿真 实验 ， 
采用 路 网 的 平均 速度 作为 评价 指标 ， 仿 真 结果 如 图 8 所 示 。 
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rd 
二 短 时 记忆 密度 策略 的 现象 ， 主 要 在 于 ， 现 在 瞬时 密度 在 交通 
， 但 是 长 时 记忆 密度 将 历史 
同 处 理 ， 导 致 系统 的 效率 和 稳定 性 
现在 数据 和 计算 
， 但 是 最 优 比 例 因 子 是 否 均 为 0.5, 


t 


在 瞬时 策略 在 平均 速度 和 到 达 率 分 别 同比 增长 8.51% 和 9.2896, 
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度 而 忽略 历史 密度 的 问题 ， 提 出 记忆 密度 策 
度 策略 和 短 时 记忆 密度 策 


采用 历史 密度 不 采用 现在 瞬时 密度 效果 更 差 ， 平 均 速 度 降低 
度 为 88.02%， 而 只 采用 现在 瞬时 密度 ， 其 效果 依然 不 佳 。 


结束 语 


随 着 中 国 经 济 的 迅猛 发 展 , 人们 对 于 交通 


的 需求 越 来 越 大 ， 
交通 信号 灯 的 研究 与 使 用 可 以 缓解 交通 
TWA NS-BML 模型 中 只 考虑 现在 瞬时 密 
名， 从 长 时 记忆 密 
各 两 个 角度 来 分 析 所 提出 策略 对 曼 哈 
式 网 络 的 影响 ， 选 择 青岛 市 市 政府 南 门 区 域 对 模型 进行 数据 


i. KLERE 
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7;=0.65， 速 度 同 比 增长 为 1.88%, 说 明了 本 文 所 提出 策略 的 有 
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长 8.519044 9.28%; 3E iii 


定 ， 通 过 采用 短 时 记忆 密度 策略 ， 平 均 速 度 和 到 达 率 同比 增 
pi &UK fis üC HO E673 7 20.35. 和 


性 。 本 文 的 研究 对 实际 交通 信号 控制 系统 动态 交通 
定 的 借鉴 意义 
当然 ， 本 文 还 存在 可 继续 研究 的 空 


分 配 具有 


间 ， 例 如 在 短 时 记忆 和 密 


策略 中 ， 研 究 考 虑 多 个 历史 周期 节点 的 瞬时 密度 ， 其 为 多 变 
权重 求解 问题 ， 试 采用 启发 式 算法 寻求 最 优 解 ， 这 是 笔者 下 


步 研究 的 方向 。 
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